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Abstract 

The purpose of this note is to point out a simple consequence of 
some earlier work of the authors, "Hard Sard: Quantitative implicit 
function and extension theorems for Lipschitz maps". For /, a Lip- 
schitz function from a Euclidean space into a metric space, we give 
quantitative estimates for how often the pullback of the metric un- 
der / is approximately a seminorm. This is a quantitative version of 
Kirchheim's metric differentiation result from 1994. Our result is in 
the form of a Carleson packing condition. 
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1 Introduction 

Consider a function from Euclidean space into a metric space, / : M" — ?• M. 
Without loss of generality, we will assume M = which will ease some 
notation below. Let A(R") be a collection of dyadic cubes in M" and A(i?) = 
{Q e A(M"), Q C R]. For Q e A(R"), side(Q) denotes its sidelength, xq 
its center, and 3Q the cube with the same center but 3 times the sidelength. 
Define 

side(Q) IHI x^y(zQ 

where the infimum is taken over all seminorms || • || on M" and | • | is the i^o 
norm. A function / as above is said to be L-Lipschitz if for all x,y £ M", 

dist(/(x),/(?/)) < L\x - y\ . 
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Our main theorem in this note is that the puh-back of of the distance func- 
tion on Ai under an L-Lipschitz function / : R" Ai is well approximated 
by a seminorm on most scales and in most locations. 

Theorem 1.1. Let f : Ai be an L-Lipschitz function. Let 6 > 0. 

Then for each ii G A(M") 

^{vol(Q) : Q e A(i?),md(3Q) > 6L} < Cs,n ■ vol(i?) . 

The constant Cs^n does not depend on the metric space Ai or the function 

An estimate as above is typically called a Carleson packing condition 
in harmonic analysis or geometric measure theory (c.f. |DS93j ). The name 
stems from the fact that a Carleson packing on a collection of cubes usually 
arises from the stronger property of the existence of a Carleson measure on 
[0, 1]" X (0,oo) (see |Gar07j or |Ste93j ). For example, Dorronsoro established 
in |Dor85] that if / is Lipschitz and 

Qfix, t) := inf J / \f(y)-Aiy)\ ^y . ^ . [0, l]" ^ is affine i 
[J B{x,t) t J 

then defines a Carleson measure. This implies Theorem 11.11 

in the case that / maps into a Euclidean space and both its domain and 
range are equipped with the Euclidean norm. In fact, more is true: the 
theorem still holds if we replace md{Q) with a{Q) where a{Q)side{Q) := 
inf 1 1/— ^1 l^oo(Q) and the infimum is taken over all affine mappings A between 
the domain and range of /. In the argot of |DS93j . Theorem II. II is the weak 
approximation of Lipschitz functions by affine maps, or the WALA property, 
which holds more generally for Lipschitz functions from uniformly rectifiable 
sets into a Euclidean space. For more information about Carleson packing 
conditions, the WALA property, and their applications to geometric measure 
theory, see |Jon90l [Dstll [DS931 iDSOOl EET2] . 

Assaf Naor and Sean Li have recently developed estimates similar to 
that of Theorem 1.1 to estimate the size of the largest cube for which a 
Lipschitz map of a function into a super-reflexive space is approximately 
affine |LNj . strengthening an earlier infinitesimal result of Bates, Johnson, 
Lindenstrauss, Preiss, and Schechtman [BJL"'"99] . Other authors who have 
been concerned with quantitative or coarse differentiation results include Jeff 
Cheeger, Alex Eskin, David Fisher, Irene Peng, and others (c.f. |EFW07] 
and the references therein). 
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There are many other references of this type which we omit here. A 
common thread to these is that one may view such statements as coarse 
or quantitative versions of Rademacher's theorem, which can be used to 
find a large scale where the function is approximately linear, or sufficiently 
regular in the appropriate sense. A Rademacher-type theorem for Lipschitz 
functions from Euclidean space into a general metric space was established 
by Kirchheim in terms of metric differentials. 

Theorem 1.2. \Kir94^ If f '■ [0, 1]" M is Lipschitz, where M is a metric 
space, then for almost every z G [0,1]", there is a seminorm \\ ■ \\z on M" 
such that 



\f{x) - f{y)\ - \\x - y\ 



o{\x - z\ + \y - z\ 



The seminorm || • ||^ is called the metric differential of / at z. In other 
words, for almost every point in the domain, the pullback of the metric under 
/ is well approximated by some seminorm on the domain. Theorem 11.11 now 
gives a more quantitative version of this result in the spirit of |Dor85j . The 
work below is a simple consequence of some techniques and ideas that were 
originally developed in and for |AS12j . 

In Section [2l we recall the definition of /3-numbers from jSch09j and the 
relevant lemmas from |AS12j . In Section [3l we prove the main theorem. 
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2 Preliminaries 

For Q G A(M"), let denotes the unique dyadic cube containing Q of 
sidelength 2^side((5). For functions A{ti, ...,tf^) and B{ti, ...,tk), we write 
A < B if there is a constant C (independent of (ti, ...tfc)) such that A < CB. 
We will also write A <ti B if the implied constant C depends on t^. 

2.1 /3-numbers 

For a Lipschitz function / : [0, 1]" — t- M, define 

d^ix, y, z) := \f{x) - f{y)\ + \f{y) - f{z)\ - \f{x) - f{z)\. 
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For an interval / = [a, b] C M, let 

rx=b ry=b /•z=b 



px=o ry=o pz=o 

/3/(/)2diam(/) = diam(/)~3 / / / {x,y, z)dzdydx . 

J x=a J y=x J z=y 

Identify M with {M, 0, 0} C W\ and let Gn be the group of all rotations of 
R in M" equipped with its Haar measure dfi. Let dx be the n — 1 dimensional 
Lebesgue measure on Q gM, the orthogonal complement of gM in R". For 
a cube Q S M", define the quantity /3j"^(Q) by 

/3}")(Q)2side(Q)"-i = 

X{|{x+gR)n7Q|>side{Q)}/3((a; + gR) n 7Qfdxdfi{g) . 



Theorem 2.1 ( jSch09| ). For an L-Lipschitz function f : [0,1]'" — t- Ai and 
N a fixed integer, 

/3/(3Q^)'vol(Q) <^,„L. 

QeA,QC[0,l]" 

Remark 2.2. If {x,y, z) is small, this corresponds to f{x),f{y) and f{z) 
being close to lying on a geodesic. A crucial (and simple) observation in 
JASl^ was thatifwe define f{x) = {x,f{x)) as a map from Qo intoMJ^xW^, 
then df (x, y, z) being small corresponds to f being approximately affine on 
x,y,z. Thus, for f3j{Q) small enough, this gives that f is approximately 
affine when restricted to Q. However, in the setting where f maps into a 
metric space, if we interpret f = (x, f{x)) as a map from into i°° , 
equipped with the metric \{u,v)\ = \/H2~+~H1o' then ^j{Q) being small 
corresponds to f\Q being approximately homogeneous on all lines. We will 
use this to prove Theorem \l.l\ One should compare the proof with the usual 
proof of Rademacher's theorem, or the proof of Theorem 2 in \Kir94^ . 

2.2 Approximate Homogeneity 

Let / : [0, 1]" be 1-Lipschitz. Fix a £ (0, 1) and TV E N for now. 

The value for the constant is determined in Lemma 12. 4( with some de- 
pendencies, which are ultimately resolved in Proposition 13.21 where a is also 
determined. For x,y £ 3Q with \x — y\ > aside(Q), define 

. ^ . r \f{x')-f{y')\ 
a{x,y)= mf — (2.1) 

^',y'eL^,yn3QN \x' - y'\ 

\x' -y'\>asidc(Q) 
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where Lx.y is the hne passing through x and y. 

We recaU some lemmas whose proofs can be found in [AS12j . Their 
proofs can be read independently of the rest of that paper. 

Lemma 2.3. \AS1S\ Lemma 6.3 and following discussion] Let < a < 1 
and e' > and G N. There is e = e{N,a,e') > such that for any cube 
Q with (3j{3Q'^) < e we have 



\fix) - f{y)\ 



\x - y\ 



a{x,y) 



< e' 



(2.2) 



for all x,y £ Q such that \x — y\ > odiamQ. 



In other words, if (3f{3Q^) is small, then / is close to being homogeneous 
on lines. We remark that the constant N here is only needed for consistency 
with the next lemma, Lemma |2.4[ 



Lemma 2.4. JASl^. Corollary 6.5] For any p > 0, there is N = N{p,n) 
and e = e{a,p) such that if /3{3Q^) < e, then if x,y G Q are such that 
\x — y\ > aside((5), and z G M" is such that \z\ < side{Q), 



a{x + z,y + z) < a{x, y) + p 



(2.3) 



and 



\f{x + z)-f{y + z)\-\f{x)-f{y)\ 



< pside(Q). 



(2.4) 



Moreover, if p is small enough, depending on a, and xq = f^xg) = 0, then 
for every x,y £ Q, 



\fix + y)\<\fix)\ + \f{y)\+aside{Q). 



(2.5) 



Remark 2.5. It is easy to show that the function a{x,y) is continuous on 
{{x, y) £ Q X Q : \x — y\ > asideQ}. 

3 Proof of Theorem 11.11 

We first recall an easy consequence of Caratheodory's convex hull theorem 
[Matn21 Theorem 1.2.3, p. 6]. 
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Lemma 3.1. Let K be a set in and coK its closed convex hull. Then 
'coK = K , where 

{n n 
OjXj : Xj £ K,0 < Oj < 1, Oj = 
j=o j=o 

That is, 'coK is the closure of all convex combinations of at most n + 1 points 
from K . 

We are now ready to state and prove the main tool. 

Proposition 3.2. Let 5 > and f : [0, l]'^ M be 1-Lipschitz. Then there 
is €> and iV G N such that if /3j(3Q^) < e then md{Q) < 5. 

Proof. When rescahng the domain and range by the same factor, the Lips- 
chitz constant of /, md, and remain unchanged, thus we may assume that 
Q centered at zero with side((5) = 1 and /(O) = 0. Fix a > 0, which will be 
specified later, and pick e > and A'^ so that the conclusions of Lemmas 12.31 
and 12.41 hold for e' = p = a. 
Let a{x) = (t(0,x). Set 

C = {xGQ : a{x)\x\ < 1} 

and 

D = {x G Q : a{x)\x\ = 1 or o'{x) = 0} . 

For t > and A C M", define tA = {tx : x £ A}. 
Claim: For a' = 2(n + l)a, 

(1 - a')c6D QC C coD. (3.1) 

The right containment is clear by the definition of D and o'{x) being constant 
on any given 1-dimensional vector space (in particular, C is a star-shaped 
subset of coD). To see the left containment, we proceed as follows. 

Note that C is closed because a is continuous (see Remark I2.5p . thus 
by Lemma 13.11 it suffices to show that (1 — a')D C C. In this vein, let 
X £ {1 — a')D, so that 



a^Xi S D, where xj G (1 — a)D, aj > 0, and /^Oj = 1- 



3=0 j=0 
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Let < k < nhe the maximal integer so that (after reordering the x^'s) 
j < k imphes \xj\ < a. (3-2) 
Then by (j2.5p and the definition of a, 



\x\a{x) < |/(x)-/(0)| 



< {n+l)a + )^\f{ajXj)\ 
< {n + l)a + {k + l)a+ \f{ajXj)\ < 2(n + l)a+ a{ajXj)\aj: 

j=k+l j=k+l 



<2(n + l)a+ ^ ajcj(xj)|xj| < 2(n + l)a + ^aj(l - a') < 1 

j=k+l j=o 



where in the last two inequalities, we used the facts that cr < 1 since / is 
1-Lipschitz, Yl^=o^j ~ 1' ^' ~ 2('^ + l)ct- This proves the claim. 

Let 

||x|| = inf{t > : X G tcoD}. 

By Kolmogorov's theorem |Kol34j (see also |Bou871 Section II, p. 20, Prop 
23]), since coD is convex and —coD = coD (since —D = D), we have that 
II • II is a seminorm. By (|3.ip . 



(3.3) 



||x|| < (t(x)|x| < rll^ll- 

1 — a' 

Let x,y £ Q. Since / is 1-Lipschitz, we have a <1. By (j3.3 

\\x - y\\ < a{x - y)\x -y\ <\x -y\. 
Suppose |x — y| > a, then 



(3.4) 



\f{x)-f{y)\ < \f{x-y)\+a < a{x - y)\x - y\ + 2a 



^ 1 7l|x-y||+2a, 

1 — Q 



and by Lemma [2 



(TSi 1211 

\x-y\\ < a{x-y)\x-y\ < {a{x,y) + p)\x - y\ < \ f {x) - f {y)\ + a^/n . 

(3.5) 
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(recall that sideQ = 1 so that diamQ = \/n and earlier we picked p = a). 

If Ix — y| < a, then, by (j3.4p . ||x — ?/|| < a. Furthermore, since / is 1- 
Lipschitz, — /(y)| < |x — ?/| < a. Thus, the difference between — ?/|| 
and \^{x) — f{y)\ is at most a. 

Combining the above estimates, and using the fact that ||x — < \x — 
y\ < diamQ = \/n, we have that for all x,y € Q, 

\\x-y\\-a < \f{x)-f{y)\ < ^^+(2+V^)a < \\x-y\\+^^+{2+^)a. 

1 — a 1 — a' 

By choosing a so that + 2a+y/na < 6 (recall that a' = 2(n + l)a), we 
conclude the proof. 

□ 

Proof of Theorem \l.l[ Let 5 > he given and R £ A. By rescaling and 
translating the domain, we may assume R = [0,1]". Note that ^ is in- 
variant under such a transformation. By rescaling the metric, we may also 
assume that the Lipschitz constant of / is 1 and, again, this will not affect 
Then if e = e{5) is as in the previous proposition, we have by Theorem 

[Q 

^{yol{Q) : Q G A([0,l]-),md(Q) > 5} 

< j;{vol(Q) : Q G A([0,l]"),/3^-(3Q^) > e} 

^72 E /3/(3Q'^)'vol(Q) <7v,n ^ S 1- (3.6) 
QeA([o,i]") 

By the standard i-trick (c.f. jOki92l p. 339-340]), any cube 3Q, of side(Q) < 
^ is contained in a cube of the form R^v where v G {0, i^}", R G A([0, 1]"), 
and side(i?) <„ side((5). Note that md(3(5) <„ md(i? + v) and vol((5) ~n 
vol(i?). Hence, we can apply (13. 6p to / with respect to each of these trans- 
lated grids to obtain 

^{vol(3Q) : Q G A([0, l]"),md(Q) > S) 

i)e{o,±i}" 

<„,5 1 + ^ 1 1 

□ 
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